Graph theory

Results: 6735



#Item
481Graph theory / Mathematics / Graph coloring / Markov processes / Stochastic processes / Markov chain / Lattice / Kempe chain / Mixing / Representation

J ournal of Statistical Mechanics: Theory and Experiment An IOP and SISSA journal

Add to Reading List

Source URL: www.cs.toronto.edu

Language: English - Date: 2008-09-17 15:13:06
482Graph theory / NP-complete problems / Pathwidth / Clique problem

MCS 401 – Computer Algorithms I Spring 2016 Problem Set 4 Lev Reyzin Due: by the beginning of class

Add to Reading List

Source URL: homepages.math.uic.edu

Language: English - Date: 2016-03-11 11:13:37
483Graph theory / Mathematics / Line graph / Tree / Random graph / Graph labeling / Graph / Graph coloring / Centrality

Ephemeral Networks with Random Availability of Links: The case of fast networksI Eleni C. Akridaa,∗, Leszek Gąsienieca , George B. Mertziosb , Paul G. Spirakisa,c,d a Department of Computer Science, University of Liv

Add to Reading List

Source URL: community.dur.ac.uk

Language: English - Date: 2015-10-21 12:18:19
484Graph theory / Discrete mathematics / Mathematics / Directed acyclic graph / Vertex / Tree / Image segmentation / Graph

This article was published in an Elsevier journal. The attached copy is furnished to the author for non-commercial research and education use, including for instruction at the author’s institution, sharing with colleag

Add to Reading List

Source URL: www.cs.toronto.edu

Language: English - Date: 2016-06-12 17:36:46
485Graph theory / Mathematics / Mechanism design / Game theory / Auctions / Hypergraph / Valuation / VickreyClarkeGroves auction / VickreyClarkeGroves mechanism / Approximation algorithm / Treewidth / Optimization problem

Combinatorial Auctions with Restricted Complements Ittai Abraham Microsoft Research, Silicon Valley Moshe Babaioff Microsoft Research, Silicon Valley

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2012-04-26 10:21:18
486Graph theory / Mathematics / Discrete mathematics / Algebraic graph theory / Expander graph / Zig-zag product / Graph / Connectivity / Adjacency matrix / Regular graph / Degree / Isoperimetric inequality

An Elementary Construction of Constant-Degree Expanders∗ Noga Alon † Oded Schwartz

Add to Reading List

Source URL: www.cs.huji.ac.il

Language: English - Date: 2014-11-26 08:32:24
487Graph theory / Mathematics / Eulerian path / Tree / Cycle / Degree / Vertex / Graph / Ear decomposition / Cycle space / Pathwidth

NEW PROXIMITY-PRESERVING ORDERINGS FOR SPATIAL DATA Alan Saalfeld Bureau of the Census1 Washington, DC 20233

Add to Reading List

Source URL: mapcontext.com

Language: English - Date: 2008-08-29 21:44:38
488Graph theory / Algebraic graph theory / Vertex-transitive graph / Hadwiger number / Graph minor / Graph / End / Symmetric graph / Planar graph

Rooted pointwise limit of graphs Papergives an asymptotic characterization of connected finite vertextransitive graphs of bounded (orientable or non-orientable) genus. All but a finite number of such graphs are em

Add to Reading List

Source URL: people.cs.uchicago.edu

Language: English - Date: 2014-04-12 04:53:59
489Algebra / Mathematics / Linear algebra / Matrix theory / Abstract algebra / Eigenvalues and eigenvectors / Singular value decomposition / Tree / Expander graph / Spectral theory of compact operators

Hermitian Matrices, Eigenvalue Multiplicities, and Eigenvector Components∗ Charles R. Johnson†, Brian D. Sutton‡ July 25, 2002 Abstract

Add to Reading List

Source URL: faculty.rmc.edu

Language: English - Date: 2007-07-12 11:29:35
490Graph theory / Digital media / Information science / Software / Computational linguistics / Natural language processing / Semantic compression / Data compression / Graph / Vertex

Semantic Trajectory Compression Falko Schmid1 , Kai-Florian Richter1 , and Patrick Laube2 1 2

Add to Reading List

Source URL: www.geo.uzh.ch

Language: English - Date: 2009-12-17 06:16:44
UPDATE